SAFE ETERNAL 1-SECURE SETS IN GRAPHS
نویسندگان
چکیده
An eternal $1$-secure set, in a graph $G = (V, E)$ is set $D \subset V$ having the property that for any finite sequence of vertices $r_1, r_2, \ldots, r_k$ there exists $v_1, v_2, v_k$ and $ D D_0, D_1, D_2, D_k$ dominating sets $G$, such each $i$, $1 \leq i k$, $D_{i} (D_{i-1} - \{v_i\}) \cup \{r_i\}$, where $v_i \in D_{i-1}$ $r_i N[v_i]$. Here v_i$ possible. The cardinality smallest $G$ called $1$-security number $G$. In this paper we study variations named safe sets. A vertex $v$ with respect to an $S$ if $N[v] \bigcap S =1$. 1 secure at least one $S$. We characterize class graphs which all excluding those are safe. Also introduce new kind directed represent transformation from another 1-secure given its properties.
منابع مشابه
Eternal m-security subdivision numbers in graphs
An eternal $m$-secure set of a graph $G = (V,E)$ is aset $S_0subseteq V$ that can defend against any sequence ofsingle-vertex attacks by means of multiple-guard shifts along theedges of $G$. A suitable placement of the guards is called aneternal $m$-secure set. The eternal $m$-security number$sigma_m(G)$ is the minimum cardinality among all eternal$m$-secure sets in $G$. An edge $uvin E(G)$ is ...
متن کاملEternal m- Security Subdivision Numbers in Graphs
Let be a simple graph with vertex set and edges set . A set is a dominating set if every vertex in is adjacent to at least one vertex in . An eternal 1-secure set of a graph G is defined as a dominating set such that for any positive integer k and any sequence of vertices, there exists a sequence of guards with and either or and is a dominating set. If we take a guard on every ver...
متن کاملMobile Eternal Security in Graphs
We consider the problem of securing a graph against a sequence of vertex attacks by placing guards on its vertices. The guards are “mobile” in that, after any attack, each guard can move to any neighbor of its current location, but one guard must move to the attacked vertex. We determine sharp upper bounds, in terms of the order of the graph, on the minimum number of guards necessary for connec...
متن کامل[1, 2]-sets in Graphs
A subset S ⊆ V in a graph G = (V,E) is a [1, 2]-set if for every vertex v ∈ V \ S, 1 ≤ |N(v)∩ S| ≤ 2, that is, every vertex v ∈ V \ S is adjacent to at least one but not more than two vertices in S. In this paper we relate the concept of [1, 2]-sets to a host of other concepts in domination theory, including perfect domination, efficient domination, nearly perfect sets, 2-packings and k-depende...
متن کاملComputing Secure Sets in Graphs using Answer Set Programming
Problems from the area of graph theory always served as fruitful benchmarks in order to explore the performance of Answer Set Programming (ASP) systems. A relatively new branch in graph theory is concerned with so-called secure sets. It is known that verifying whether a set is secure in a graph is already co-NP-hard. The problem of enumerating all secure sets thus is challenging for ASP and its...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2021
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.37418/amsj.10.5.18